#include<stdio.h>
int main()
{
	int m,n;
	scanf("%d %d",&m,&n);
	int arr1[10000];
	for(int i=0;i<m*n;i++)
	{
		scanf("%d",&arr1[i]);
	}
	int arr2[100][100];
	int k=0;
	for(int i=0;i<m;i++)
	{
		for(int j=0;j<n;j++)
		{
			arr2[i][j]=arr1[k];
			k++;
		}
	}
	int flag=0;
	for(int i=0;i<m-1;i++)
	{
		for(int j=0;j<n-1;j++)
		{
			if(arr2[i][j]!=arr2[i+1][j+1])
			{
				flag=1;
			}
		}
	}
	if(flag==0)
	{
		printf("true");
	}
	else
	{
		printf("false");
	}
	return 0;
}
